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ABSTRACT 

A game-theoretic model is proposed to study the cross-layer 
problem of joint power and rate control with quality of ser- 
vice (QoS) constraints in multiple-access networks. In the 
proposed game, each user seeks to choose its transmit power 
and rate in a distributed manner in order to maximize its 
own utility and at the same time satisfy its QoS require- 
ments. The user's QoS constraints are specified in terms 
of the average source rate and average delay. The utility 
function considered here measures energy efficiency and the 
delay includes both transmission and queueing delays. The 
Nash equilibrium solution for the proposed non-cooperative 
game is derived and a closed-form expression for the utility 
achieved at equilibrium is obtained. It is shown that the 
QoS requirements of a user translate into a "size" for the 
user which is an indication of the amount of network re- 
sources consumed by the user. Using this framework, the 
tradeoffs among throughput, delay, network capacity and 
energy efficiency are also studied. 
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C.2.1 [Computer-Communication Networks]; Network 
Architecture and Design — wireless communication, distributed 
networks 
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1. INTRODUCTION 

Future wireless networks are expected to support a va- 
riety of services with diverse quality of service (QoS) re- 
quirements. Because of the hostile characteristics of wireless 
channels and scarcity of radio resources such as energy and 
bandwidth, efficient resource allocation schemes are neces- 
sary for design of high-performance wireless networks. The 
objective is to use the radio resources as efficiently as pos- 
sible and at the same time satisfy the QoS requirements of 
the users which can be expressed in terms of constraints on 
rate, delay or fidelity. 

Since in most practical scenarios, the users' terminals are 
battery-powered, energy efficient resource allocation is cru- 
cial to prolonging the battery life of the terminals. In this 
work, we study the cross-layer problem of QoS-constrained 
joint power and rate control in wireless networks using a 
game-theoretic framework. We consider a multiple-access 
network and propose a non-cooperative game in which each 
user seeks to choose its transmit power and rate in such a 
way as to maximize its energy-efficiency (measured in bits 
per joule) and at the same time satisfy its QoS require- 
ments. The QoS constraints are in terms of the average 
source rate and average total delay (transmission plus queue- 
ing delay). We derive the Nash equilibrium solution for the 
proposed game and use this framework to study tradeoffs 
among throughput, delay, network capacity and energy effi- 
ciency. Network capacity here refers to the maximum num- 
ber of users that can be accommodated by the network. 

Joint power and rate control with QoS constraints have 
been studied extensively for multiple-access networks (see 
for example ^ and [5|). In |]3, the authors study joint power 
and rate control under bit-error rate (BER) and average de- 
lay constraints. [21 considers the problem of globally opti- 
nrizing the transmit power and rate to maximize throughput 
of non-real-time users and protect the QoS of real-time users. 
Neither work takes into account energy-efficiency. Recently 
tradeoffs between energy efficiency and delay have gained 
more attention. The tradeoffs in the single-user case are 
studied in [^-EJ- The multiuser problem in turn is con- 
sidered in |7| and |S]. In Q, the authors present a cen- 
tralized scheduling scheme to transmit the arriving packets 
within a specific time interval such that the total energy con- 
sumed is minimized whereas in .8,, a distributed ALOHA- 
type scheme is proposed for achieving energy-delay trade- 
offs. Joint power and rate control for maximizing goodput 
in delay-constrained networks is studied in |5|. 



This work is the first study of QoS-constrained power 
and rate control in multiple-access networks using a game- 
theoretic framework. In our proposed game-theoretic model, 
users choose their transmit powers and rates in a competitive 
and distributed manner in order to maximize their energy ef- 
ficiency and at the same time satisfy their QoS requirements. 
Using this framework, we also analyze the tradeoffs among 
throughput, delay, network capacity and energy efficiency. 
Even though a centralized approach is possible due to pres- 
ence of an access point (AP), a distributed mechanism is 
more attractive due to its scalability and low complexity. It 
should be noted that game-theoretic approaches to power 
control have previously been studied in various work (see 
for example |1U | -|17 | '1. However, |10l-|16| do not take into 
account the effect of delay, and |17| only considers transmis- 
sion delay and does not perform any rate control. 

The remainder of this paper is organized as follows. In 
Section ^ we describe the system model. The proposed 
joint power and rate control game is discussed in Sectional 
and its Nash equilibrium solution is derived in Section 0] 
We then describe an admission control scheme in Section |K| 
Tradeoffs among throughput, delay, network capacity and 
energy efficiency are studied in Section |S| using numerical 
results. Finally, we give conclusions in Section |7| 

2. SYSTEM MODEL 

We consider a direct-sequence code-division multiple-access 
(DS-CDMA) network and propose a non-cooperative (dis- 
tributed) game in which each user seeks to choose its trans- 
mit power and rate to maximize its energy efficiency (mea- 
sured in bits per joule) while satisfying its QoS requirements. 
We specify the QoS constraints of user k by {rk, Dk) where 
rfe is the average source rate and Dk is the upper bound on 
average delay. The delay includes both queueing and trans- 
mission delays. The incoming traffic is assumed to have a 
Poisson distribution with parameter Xk which represents the 
average packet arrival rate with each packet consisting of M 
bits. The source rate (in bit per second) is hence given by 
Tk = MXk . 

The user transmits the arriving packets at a rate Rk (bps) 
and with a transmit power equal to pk Watts. We consider 
an automatic-repeat-request (ARQ) mechanism in which the 
user keeps retransmitting a packet until the packet is re- 
ceived at the access point without any errors. The incoming 
packets are assumed to be stored in a queue and transmitted 
in a first-in-first-out (FIFO) fashion. The packet transmis- 
sion time for user k is defined as 
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+ ek 
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(1) 



where tfc represents the time taken for the user to receive 
an ACK/NACK from the access point. We assume ek is 
negligible compared to -^. The packet success probabil- 
ity (per transmission) is represented by f['yk) where 7^ is 
the received signal-to-interference-plus-noise ratio (SIR) for 
user k. The retransmissions are assumed to be independent. 
The packet success rate, f{"i), is assumed to be increasing 
and S-shaped (sigmoidal) with /(O) = and /(oo) = 1. 
This is a valid assumption for many practical scenarios as 
long as the packet size is reasonably large (e.g., M — 100 
bits). 

We can represent the combination of user fc's queue and 
wireless link as an M/G/1 queue, as shown in Figure 
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Figure 1: System model based on an M/G/1 queue. 



where the traffic is Poisson with parameter A^ (in packets 
per second) and the service time, Sk, has the following prob- 
ability mass function (PMF): 



Pr{Sk = mrk} = f{jk) (1 - ./(tO)" 



for m — 1,2, 



As a result, the service rate, Hk, is given by 



/ifc = 



filk) 



E{Sk} 



Tk 



(2) 



(3) 



^k'^k 



and the load factor pk = - — n \- 

To keep the queue of user k stable, we must have pk < 
1 or /(7fe) > AfcTfc. Now, let Wk be a random variable 
representing the total packet delay for user k. This delay 
includes the time the packet spends in the queue as well as 
the service time. It is known that for an M/G/1 queue the 
average wait time (including the queueing and service time) 
is given by 



Wk = 



Lk 



(4) 



where Lk = pk + 



2{1-Pfc) 



Xk 
with a% being the variance of 



the service time (181 . Therefore, the average packet delay 
for user k is given by 



Wk 



Tk 
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filk) -XkTk 



with /(7fc) > XkTk- (5) 



We require the average delay for user fc's packets to be less 
than or equal to Dk- This translates to 

Wk < Dk (6) 

or 

f{lu)>\uTk + ^-^. (7) 

Dk ^L>k 
However, since < f{'jk) < 1, Q is possible only if'^ 

This means that Xk and Dk are feasible only if they sat- 
isfy Q. Note that the upper bound on the average delay 



^Note that /(7) = 1 requires an infinite SIR which is not 
practical. 



(i.e., Dfc) cannot be smaller than transmission time r^. This 

, 2 

automatically implies that Xtrt + j^ ^^ > 0. 

Let us define 77^ = AfcTfc + ^ TH^- Then, ||7J is equiv- 
alent to the condition 7 > 7fc where 

%^r\m) (9) 

with Tjk < 1 and Rk > M/Dk- This means that the delay 
constraint in Q translates into a lower bound on the output 
SIR. It should be noted that the delay QoS constraint con- 
sidered here is in terms of average delay. An average-delay 
constraint may not be sufficient for applications with hard 
delay requirements (see |19| for a more detailed discussion 
on the delay distribution). 

3. THE JOINT POWER AND RATE CON- 
TROL GAME 

Consider the non-cooperative joint power and rate control 
game (PRCG) G = [/C, {Ak}, {uk}] where IC ^ {1,2,- ■ ■ ,K} 
is the set of users, Ak = [0, Pmax] x [0, -B] is the strategy 
set for user k with a strategy corresponding to a choice of 
transmit power and transmit rate, and Uk is the utility func- 
tion for user k. Here, Pmax and B are the maximum trans- 
mit power and the system bandwidth, respectively. For the 
sake of simplicity, throughout this paper, we assume Pmax 
is large. Each user chooses its transmit power and rate in 
order to maximize its own utility while satisfying its QoS 
requirements. The utility function for a user is defined as 
the ratio of the user's goodput to its transmit power, i.e.. 



Uk 



Tk_ 
Pk ' 



(10) 



where the goodput Tk is the number of bits that are trans- 
mitted successfully per second and is given by 



Tk = Rkfilk). 
Therefore, the utility function for user k is given by 

/(7O 



Uk — Rk 



Pk 



(11) 



(12) 



This utility function has units of bits per joule and is partic- 
ularly suitable for wireless networks where energy efficiency 
is important. 

Fixing other users' transmit powers and rates, the utility- 
maximizing strategy for user k is given by the solution of 
the following constrained maximization: 



max Uk s.t. Wk < Dk 
Pk,Rk 



(13) 



or equivalently 



max Uk s.t. 7ft > 7^ and < r/k < 1 (14) 

Pk^Rk 



where 7fc = f ^{rik) and 

MXk M M^Xk 



m 



+ 



Rk DkRk 2DkRl 



(15) 



Note that for a matched filter receiver and with random 
spreading sequences, the received SIR is approximately given 
by 



7fc 



B \ pkhk 



Rk) c^^ + T.j^kPih 



(16) 



where hk is the channel gain for user k and a is the noise 
power in the bandwidth B. 

Let us first look at the maximization in (1141 without any 
constraints, i.e., 



max Uk 

Pk,Rk 



Pk,Rk Pk 



(17) 



Theorem 1. The unconstrained utility maximization in 
\ni has an infinite number of solutions. More specifically, 
any combination of Pk and Rk that achieves an output SIR 
equal to 7*, the solution to f{y) — 7/' (7), maximizes Uk- 

Proof. Let pk and Rk be any power- rate combination 
such that 

B \ Pkhk _ - 

.Rk) <^'+i:,^kPjhj "^- 

Then, we have 



Uk = -Kfe— : — 
Pk 



Bhk 



/(7), 



where 



hk 



(18) 



(19) 



This means that when other users' powers and rates are fixed 
(i.e., fixed hk), user fc's utility depends only on 7 and is in- 
dependent of the specific values of pk and Rk- In addition, 
by taking the derivative of ^i^l with respect to 7 and equat- 
ing it to zero, it can be shown that ^^ is maximized when 
7 = 7*, the (unique) positive solution of f{'j) = 7,/' (7). 
Therefore, Uk is maximized for any combination of p^ and Rk 
for which 7^ = 7* . This means that there are infinitely many 
solutions for the unconstrained maximization in II17II . D 

The second constraint in 1141 can equivalently be ex- 
pressed as 



Rk > (f ) ^ + ^^^^+f^'TWk ^ (20) 

Therefore, the maximization in 1141 is equivalent to 

filk) 



max 

Pk.Rk 



Rk' 



Pk 



s.t. 7fc > 7fc 
and Rk > 
Let us define 



M\ 1 + DkXk + y^l + DlX 



Dk 



(21) 



M\ l + DkXk + ^l+D'iXj 
Dk) 2 

Note that for 7?^ — f2^, we have rjk = I and hence 7^ — 00. 
Also, define Qk ^^ Ih^ rate for which 7fc = 7*, i.e.. 



^l 



M\ 1 + DkXk + yi + DlXj + 2(1 - f*)DkXk 



Dk 



2/* 



(22) 

where /* = /(7*). It is easy to show that 7^ > 7* for 
all f2^ < Rk < ^k- This means that based on CHli user 
k has no incentive to transmit at a rate smaller than fll. 
Furthermore, based on Theorem 1, any combination of pk 
and Rk > ilk that results in an output SIR equal to 7* is a 
solution to the constrained maximization in (1141 . Note that 
when Rk — ill and "fk =7*, we have Wk = Dk- 



4. NASH EQUILIBRIUM FOR THE PRCG 

For a non-cooperative game, a Nash equilibrium is de- 
fined as a set of strategies for wliicli no user can unilaterally 
improve its own utility |20| . We saw in Section El that for 
our proposed non-cooperative game, each user has infinitely 
many strategies that maximize the user's utility. In partic- 
ular, any combination of pk and Rk for which 7/.. — 7* and 
Rk > f2fe is a best-response strategy. 



Theorem 2. IfJ2k^i 



nT^ 



< 1, then the PRCG has 



at least one Nash equilibrium given by (pi, 0,1), for k 
I,--- ,K, where pI = f- 






and 0,1. is given 



nTr* 



by 12211 . Furthermore, when there are more than one Nash 
equilibrium, {pi, 01) is the Pareto- dominant equilibrium. 



Proof. If I] 



,=1 iT=pz 



< 1 then p1 is positive and fi- 



nite. Now, if we let pu ~ pi and Rk ~ 01, then the output 
SIR for all the users will be equal to 7* which means every 
user is using its best-response strategy. Therefore, (pi, 0^1) 
for fc = 1, • ■ ■ , iC" is a Nash equilibrium. 

More generally, if we let Rk = Rk > 01 and provided 



that Ef=i 



1+1 



< 1, then {pk, Rk) is a Nash equilibrium 



where Pk = f- 



1 ^^ 1 



Hence, based on 11211 . 



at Nash equilibrium, the utility of user k is given by 

Uk = ~ . : I 1 - ^ I . (23) 



Therefore, the Nash equilibrium with the smallest Rk achieves 
the largest utility. A higher transmission rate for a user re- 
quires a larger transmit power by that user to achieve 7*. 
This not only reduces the user's utility but also causes more 
interference for other users in the network and forces them 
to raise their transmit powers as well which will result in 
a reduction in their utilities. This means that the Nash 
equilibrium with Rk = 01 and pi for k = 1, • • • ,K is the 
Pareto-dominant equilibrium. D 

Based on the feasibility condition given by Theorem 2, let 
us define the "size" of user k as 

^l = . , \ ■ (24) 



^l-i* 



Therefore, the feasibility condition of Theorem 2 can be 
written as 



E*J<i- 



(25) 



Note that the QoS requirements of user k (i.e., its source rate 
Tk and delay constraint Dk) uniquely determine 01 through 
I22I I and, in turn, determine the size of the user (i.e., $^) 
through 12411 . The size of a user is basically an indication 
of the amount of network resources consumed by that user. 
A larger source rate or a tighter delay constraint for a user 
increases the size of the user. The network can accommo- 
date a set of users if and only if their total size is less than 



1. In Section]^ we use this framework to study the trade- 
offs among throughput, delay, network capacity and energy 
efficiency. 

5. ADMISSION CONTROL 

In Section 13 we defined the "size" of a user based on its 
QoS requirements. Before joining the network, each user 
calculates its size using 1241 and announces it to the ac- 
cess point. According to 1251 1. the access point admits those 
users whose total size is less than 1. While the goal of each 
user is to maximize its own energy efficiency, a more sophis- 
ticated admission control can be performed to maximize the 
total network utility. In other words, out of the K users, 
the access point can choose those users for which the total 
network utility is the largest, i.e.. 



max 

£C{1,-- 



,K} ^—' 



Ut 



(26) 



mc 



under the constraint that X]^g£ ^J < 1- 

Based on 1231 . the utility of user i at the Pareto-dominant 
Nash equilibrium is given by 



Ul 



fBiuf(-n 



1-E.er^? 

1-*: 



As a result, 1261 becomes 



max 

£C{1,--- ,K 



,('-e«)e- 



$1 



(27) 



(28) 



under the constraint that X^^g/; ^e < ^■ 

In general, obtaining a closed-form solution for l|28^ is 
difficult since it depends on the channel gains and sizes of 
the users. Instead, in order to gain some insight, let us 
consider the special case in which all users are at the same 
distance from the access point. We first consider the scenario 
in which the users have identical QoS requirements (i.e., 

$1 = ■ ■ ■ = <E>K = <&*)• If we replace J^Li ^i by LW.{h}, 
then 12811 becomes 



max 

L 



E{fa}(L-L^$*) 
l-'l'* ■ 



(29) 



Therefore, the optimal number of users for maximizing the 
total utility in the network is L = [j^r] where [x] represents 
the integer nearest to x. 

Now consider another scenario in which there are C classes 
of users. The users in class c are assumed to all have the 
same QoS requirements and hence the same size, $**"' . Since 
we are assuming that all the users are at the same distance 
from the access point, they all have the same average chan- 
nel gain. Now, if the access point admits L^'^' users from 
class c then the total utility is given by 



ut ~ 



/ BE{fe}/(7* 

V 0-27* 



1-^L(^'$- 



(c) 



2^ 1 - $*(<;) 



provided that ^f^^ L(<:)(I>*(<=) < 1. Without loss of general- 
ity, let us assume that $*'^' < $*(2) < . . . < clJ'C^). It can 
be shown that ut is maximized when L'^' = ^J,n) with 

I/'"' = for c = 2, 3, • ■ ■ ,C. This is because adding a user 
from class 1 is always more beneficial in terms of increasing 
the total utility than adding a user from any other class. 



Therefore, in order to maximize the total utility in the net- 
work, the access point must admit only users from the class 
with the smallest size. While this solution maximizes the 
total network utility, it is not fair. A more sophisticated 
admission control mechanism can be used to improve the 
fairness. In the next section, we demonstrate the loss in 
network energy efficiency if a suboptimal admission control 
strategy is used. 

6. NUMERICAL RESULTS 

Let us consider the uplink of a DS-CDMA system with 
a total bandwidth of 5MHz (i.e., B = 5MHz). Each user 
in the network has a set of QoS requirements expressed as 
{rk,Dk) where r^ is the source rate and Dk is the delay 
requirement (upper bound on the average total delay) for 
user k. As explained in Section |11 the QoS parameters of a 
user define a "size" for that user, denoted by "I>^ given by 
1241 1. Before a user starts transmitting, it must announce its 
size to the access point. Based on the particular admission 
policy, the access point decides whether or not to admit the 
user. For the cases where there are multiple equilibria, we 
assume that the admitted users agree to choose the transmit 
powers and rates that correspond to the Pareto-dominant 
Nash equilibrium. This is an important assumption that 
requires its own study. 

Figure |21 shows the user's utility as a function of delay 
for different source rates. The total size of the other users 
in the network is assumed to be 0.2. The user's utility is 
normalized by Bh/a^, and the delay is normalized by the 
inverse of the system bandwidth. As expected, a tighter 
delay requirement and/or a higher source rate results in a 
lower utility for the user. 

Figure 13 shows the user size, network capacity, transmis- 
sion rate, and total goodput as a function of normalized 
delay for different source rates. The network capacity refers 
to the maximum number of users that can be admitted into 
the network assuming that all the users have the same QoS 
requirements (i.e., the same size). The transmission rate 
and goodput are normalized by the system bandwidth. The 
total goodput is obtained by multiplying the source rate by 
the total number of users. As the QoS requirements become 
more stringent (i.e., a higher source rate and/or a smaller 
delay) , the size of the user increases which means more net- 
work resources are required to accommodate the user. This 
results in a reduction in the network capacity. It is also 
observed from the figure that when the delay constraint is 
loose, the total goodput is almost independent of the source 
rate. This is because a lower source rate is compensated by 
the fact that more users can be admitted into the network. 
On the other hand, when the delay constraint in tight, the 
total goodput is higher for larger source rates. 

Now to study admission control, let us consider a network 
with three different classes of users/sources: 
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Figure 2: Normalized utility as a function of nor- 
malized delay for different source rates {B = 5MHz). 
The combined "size" of other users in the network 
is equal to 0.2. 
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1. Class A users for which 
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5kbps and D^^^ 



10ms, and hence, $* = 0.0198 



2. Class B users for which r*^' = 50kbps and D'^' = 



50ms, and hence, <I>* = 0.0718. 



3. Class C users for which r*- ' 
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Figure 3: User size, network capacity, normalized 
transmission rate, and normalized total goodput as 
a function of normalized delay for different source 
rates {B = 5MHz). 



Table 1: Percentage loss in the total network utility 
for different choices of L'-*) L'^' and L^'^'. 
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For the purpose of illustration, let us assume that there are 
a large number of users in each class and that they all are 
at the same distance from the access point (i.e., they all 
have the same average channel gain). The access point re- 
ceives requests from the users and has to decide which ones 
to admit in order to maximize the total utility in the net- 
work (see (HHJ)- We know from Section El that since users 
in class A have the smallest size, the total utility is maxi- 
mized if the access point picks users from class A only with 
L'^> = [1/2$*'^)] = 25. However, this solution does not 

take into account fairness issues. Instead, we may be more 
interested in solutions in which more than one class of users 
are admitted. Table Qshows the percentage loss in the total 
utility for several choices of L^^\ L'^^ and L^^K 

7. CONCLUSIONS 

We have studied the cross-layer problem of joint power 
and rate control with QoS constraints in wireless networks 
using a game-theoretic framework. We have proposed a 
non-cooperative game in which users seek to choose their 
transmit powers and rates in such a way as to maximize 
their utilities and at the same time satisfy their QoS re- 
quirements. The utility function considered here measures 
the number of reliable bits transmitted per joule of energy 
consumed. The QoS requirements for a user consist of the 
average source rate and the average delay where the delay 
includes both transmission and queueing delays. We have 
derived the Nash equilibrium solution for the proposed game 
and obtained a closed-form solution for the user's utility 
at equilibrium. Using this framework, we have studied the 
tradeoffs among throughput, delay, network capacity and 
energy efficiency, and have shown that presence of users with 
stringent QoS requirements results in significant reductions 
in network capacity and energy efficiency. 
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